Charles Oliveira sinh ra ở Vicente de Carvalho, Guarujá, São Paulo, Brasil, trong một gia đình khó khăn, sống tại cộng đồng nghèo khó Prainya Guaruja. Thời còn nhỏ, khi 7 tuổi, Charles Oliveira được chẩn đoán mắc chứng thấp khớp ở mắt cá chân và bệnh "tiếng thổi của tim" (heart murmurs). Đây là căn bệnh liên quan đến bệnh hở van tim, do đó anh bị các bác sĩ cấm không được phép vận động quá nhiều, yêu cầu ngồi xe lăn. Vì căn bệnh này nên anh phải vật lộn với cơn đau khắp cơ thể và rất khó để cử động. Oliveira cho thấy nỗ lực của mình bằng việc không bao giờ cần đến xe lăn và tích cực điều trị, tiêm thuốc 2 lần mỗi tháng trong nhiều năm, dần dần quay lại với niềm đam mê thể thao là bóng đá.[6]

Oliveira và em trai là Hermison có mong muốn được theo học nhu thuật, cụ thể là nhu thuật Brasil từ nhỏ. Ban đầu, gia đình khó khăn không thể chi trả tiền học, anh được chú của mình giúp đỡ,[7] và bắt đầu tập luyện ở tuổi 12, giành danh hiệu lớn đầu tiên với tư cách là đai trắng vào năm 2003. Anh đã được trao đai đen nhu thuật Brasil dưới sự dẫn dắt của Ericson Cardoso và Jorge Patino Macaco vào năm 2010, sau 10 năm tập luyện và thi đấu.[8] Khi tham gia sự nghiệp võ thuật, anh lấy biệt danh là Do Bronx, theo tiếng lóng Brasil có nghĩa là [người đến từ] khu ổ chuột "of the favela".[6] Charles kết hôn năm 2014 với Talita Roberta Pereira, có một cô con gái, Tayla (sinh năm 2017),[9] thường xuyên trở về vùng quê khu ổ chuột để giúp đỡ người nghèo khổ.[10]